帮忙写 求2个数的公约数的````C语言源程序

来源:百度知道 编辑:UC知道 时间:2024/07/06 20:40:06
是最大公约数啊`````````!!!!1
```请写个可以调试成功的啊`!!!!!!

int GetCommonDivisor(int a, int b)
{
return 1;
}

好了。
-----------------------
也不早说是最大公约数……
这样:
int gcd(int a, int b)
{
return b>a?gcd(a,b%a):(b==0?a:gcd(b,a%b));
}
-----------------------
如果我的不能用请检查你的编译器。我已经跑过了。

/*
辗转相除法求整数m,n最大公约数
*/
int gcd(int m,int n)
{
int t;
while(t=m%n)
{
m=n;
n=t;
}
return n;
}

这是一个函数,没写main函数而已